Exact epidemic models on graphs using graph-automorphism driven lumping
نویسندگان
چکیده
منابع مشابه
Exact epidemic models on graphs using graph-automorphism driven lumping.
The dynamics of disease transmission strongly depends on the properties of the population contact network. Pair-approximation models and individual-based network simulation have been used extensively to model contact networks with non-trivial properties. In this paper, using a continuous time Markov chain, we start from the exact formulation of a simple epidemic model on an arbitrary contact ne...
متن کاملExact solutions of epidemic models on networks
The study of social networks, and in particular the spread of disease on networks, has attracted considerable recent attention in the physics community. In this paper, we show that a large class of standard epidemiological models, the so-called susceptible/infective/removed models, and many of their generalizations, can be solved exactly on a wide variety of networks. Solutions are possible for...
متن کاملAlgebraic Graph Theory: Automorphism Groups and Cayley graphs
An algebraic approach to graph theory can be useful in numerous ways. There is a relatively natural intersection between the fields of algebra and graph theory, specifically between group theory and graphs. Perhaps the most natural connection between group theory and graph theory lies in finding the automorphism group of a given graph. However, by studying the opposite connection, that is, find...
متن کاملInterdependency and hierarchy of exact epidemic models on networks
Over the years numerous models of SIS (susceptible → infected → susceptible) disease dynamics unfolding on networks have been proposed. Here, we discuss the links between many of these models and how they can be viewed as more general motif-based models. We illustrate how the different models can be derived from one another and, where this is not possible, discuss extensions to established mode...
متن کاملExact and approximate epidemic models on networks: theory and applications
This thesis is concerned with modelling the spread of diseases amongst host populations and the epidemics that result from this process. We are primarily interested in how networks can be used to model the various heterogeneities observable in real-world populations. Firstly, we start with the full system of Kolmogorov/master equations for a simple Susceptible-Infected-Susceptible (SIS) type ep...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Biology
سال: 2010
ISSN: 0303-6812,1432-1416
DOI: 10.1007/s00285-010-0344-x